Method, system and computer program product for encoding disparities between views of a stereoscopic image

ABSTRACT

From a bit stream, at least the following are decoded: a stereoscopic image of first and second views; a maximum positive disparity between the first and second views; and a minimum negative disparity between the first and second views. In response to the maximum positive disparity violating a limit on positive disparity, a convergence plane of the stereoscopic image is adjusted to comply with the limit on positive disparity. In response to the minimum negative disparity violating a limit on negative disparity, the convergence plane is adjusted to comply with the limit on negative disparity.

CROSS-REFERENCE TO RELATED APPLICATION

This application is a continuation of U.S. patent application Ser. No.13/532,105, filed on Jun. 25, 2012, which claims priority to U.S.Provisional Patent Application Ser. No. 61/504,491, filed on Jul. 5,2011, entitled CONVERGENCE PARAMETERS DRIVEN EFFICIENT RENDERING INSTEREOSCOPIC 3D ENCODED STREAMS, naming Veeramanikandan Raju et al. asinventors.

This application is related to co-owned co-pending U.S. patentapplication Ser. No. 13/532,162, filed Jun. 25, 2012, entitled METHOD,SYSTEM AND COMPUTER PROGRAM PRODUCT FOR ENCODING DISPARITIES BETWEENVIEWS OF A STEREOSCOPIC IMAGE, naming Veeramanikandan Raju et al. asinventors.

All of the above-identified applications are hereby fully incorporatedherein by reference for all purposes.

BACKGROUND

The disclosures herein relate in general to digital image processing,and in particular to a method, system and computer program product foradjusting a stereoscopic image.

A stereoscopic camera system's convergence distance is a distance fromthe system's cameras to a convergence plane where viewing axes of thesystem's cameras intersect. Similarly, a human's convergence distance isa distance from the human's eyes to a convergence plane where the eyes'viewing axes intersect. In one example, the stereoscopic camera system'sconvergence distance is either: (a) infinity (for a parallel cameraconfiguration); or (b) a fixed distance (for a toe-in cameraconfiguration).

The human's convergence distance is variable. For example, if the humanviews an image (e.g., within a video sequence of images) on a displayscreen, then the human's eyes naturally converge to the display screen.Accordingly, the human's natural convergence distance is a distance fromthe display screen to the eyes.

Nevertheless, if the human views the image with three-dimensional (“3D”)effect on a stereoscopic display screen that receives the image from astereoscopic camera system, then the human's eyes adjust to the image'sconvergence distance, so that the human may correctly experience the 3Deffect. If the image's convergence distance varies from the human'snatural convergence distance, then such variation (e.g., fromimage-to-image or scene-to-scene) can strain the human's viewing of theimage with 3D effect, thereby causing the human's eventual discomfort(e.g., headaches and/or eye muscle pain). Such discomfort is ashortcoming, which discourages the human's viewing of the image with 3Deffect on the stereoscopic display screen.

SUMMARY

From a bit stream, at least the following are decoded: a stereoscopicimage of first and second views; a maximum positive disparity betweenthe first and second views; and a minimum negative disparity between thefirst and second views. In response to the maximum positive disparityviolating a limit on positive disparity, a convergence plane of thestereoscopic image is adjusted to comply with the limit on positivedisparity. In response to the minimum negative disparity violating alimit on negative disparity, the convergence plane is adjusted to complywith the limit on negative disparity.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram of an information handling system of theillustrative embodiments.

FIG. 2 is a diagram of viewing axes of a human's left and right eyes.

FIG. 3A is a diagram of a left image for viewing by the human's left eyeon a display device of the system of FIG. 1.

FIG. 3B is a diagram of a right image for viewing by the human's righteye on the display device.

FIG. 4 is a diagram of features at various depths within thestereoscopic image of FIGS. 3A and 3B.

FIG. 5A is a diagram of the left image of FIG. 3A, in which a differentportion of the left image is identified by a dashed enclosure.

FIG. 5B is a diagram of the right image of FIG. 3B, in which a differentportion of the right image is identified by a dashed enclosure.

FIG. 6A is a diagram of a displayable version of the left image of FIG.5A, after the conversion device has adjusted a convergence plane.

FIG. 6B is a diagram of a displayable version of the right image of FIG.5B, after the conversion device has adjusted the convergence plane.

FIG. 7 is a diagram of features at various depths within thestereoscopic image of FIGS. 6A and 6B.

FIG. 8A is a diagram of a cropped version of the left image of FIG. 5A,after the conversion device has adjusted the convergence plane.

FIG. 8B is a diagram of a cropped version of the right image of FIG. 5B,after the conversion device has adjusted the convergence plane.

FIG. 9 is a flowchart of operation of the conversion device.

FIG. 10 is a diagram of an example packet of an encoded bit stream.

DETAILED DESCRIPTION

FIG. 1 is a block diagram of an information handling system (e.g., aportable battery-powered electronics device, such as a mobilesmartphone, a tablet computing device, a netbook computer, or a laptopcomputer), indicated generally at 100, of the illustrative embodiments.In the example of FIG. 1, a scene (e.g., including a physical object 102and its surrounding foreground and background) is viewed by astereoscopic camera system 104, which: (a) digitizes images of suchviews; and (b) outputs a video sequence of such digitized (or “digital”)images to an encoding device 106. As shown in FIG. 1, the camera system104 includes dual imaging sensors, which are horizontally offset fromone another, namely: (a) a left imaging sensor for digitizing andoutputting (to the encoding device 106) a left image of a view for ahuman's left eye; and (b) a right imaging sensor for digitizing andoutputting (to the encoding device 106) a right image of a view for thehuman's right eye.

Also, the camera system 104 outputs additional information (collectively“capture information”) to the encoding device 106. The captureinformation includes information (e.g., per stereoscopic image, or perscene of multiple stereoscopic images) about the camera system 104, suchas a type of the camera system 104 and its then-current: (a) convergenceplane, which is a plane where viewing axes of the left and right imagingsensors intersect; (b) interocular distance, which is a horizontalspacing between the left and right imaging sensors; (c) viewing angleand distance away from the object 102; (d) focus settings; and/or (e)exposure settings. From the camera system 104, the encoding device 106receives such images and the capture information.

As discussed hereinbelow in connection with FIGS. 2-4, per stereoscopicimage, the encoding device 106 computes: (a) a respective maximumpositive disparity between the left and right images; and (b) arespective minimum negative disparity between the left and right images.In the illustrative embodiments, the encoding device 106 encodes atleast the following into a binary logic bit stream: (a) such images; (b)the capture information; (c) the maximum positive disparity (perstereoscopic image); and (d) the minimum negative disparity (perstereoscopic image). Also, the encoding device 106 outputs the bitstream to a storage device 108, which receives and stores the bitstream. Optionally, in response to the capture information and thestereoscopic image's maximum positive disparity and minimum negativedisparity, the encoding device 106 automatically converts such image byselectively adjusting its convergence plane to comply with limits onsuch disparities, before the encoding device 106 encodes such convertedimage into the bit stream.

A decoding device 110 reads the bit stream from the storage device 108.In response to the bit stream, the decoding device 110 decodes the bitstream into the following (collectively “decoded information”): (a) suchimages; (b) the capture information; (c) the maximum positive disparity(per stereoscopic image); and (d) the minimum negative disparity (perstereoscopic image). Also, the decoding device 110 outputs such decodedinformation to a conversion device 112.

The conversion device 112: (a) receives the decoded information from thedecoding device 110; and (b) receives additional information(collectively “conversion information”) from a display device 114. Theconversion information includes: (a) information about the displaydevice 114, such as a type, size, resolution and pixel density of ascreen of the display device 114; and/or (b) information about a humanuser 116 (e.g., as specified by the user 116 via a touchscreen of thedisplay device 114), such as preferences of the user 116 and itsthen-current viewing angle and distance away from the display device114. In response to the decoded information and the conversioninformation, the conversion device 112: (a) as discussed hereinbelow inconnection with FIGS. 2-10, automatically converts such images (e.g., byselectively adjusting their respective convergence planes); and (b)writes such converted images for storage into the storage device 108.

Also, the conversion device 112 outputs such converted images to thedisplay device 114. Such outputting is: (a) substantially concurrentwith such conversion by the conversion device 112 in real-time; and/or(b) after the conversion device 112 subsequently reads such convertedimages from the storage device 108 (e.g., in response to a command thatthe user 116 specifies via a touchscreen of the display device 114). Thedisplay device 114: (a) receives such converted images from theconversion device 112; and (b) in response thereto, displays suchconverted images (e.g., stereoscopic images of the object 102 and itssurrounding foreground and background), which are viewable by the user116.

The display device 114 is a stereoscopic display whose opticalcomponents enable viewing with 3D effect. In one example, the displaydevice 114 displays such converted images (e.g., anaglyph images) with3D effect for viewing by the user 116 through special glasses that: (a)filter the left image against being seen by a right eye of the user 116;and (b) filter the right image against being seen by a left eye of theuser 116. In another example, the display device 114 is a stereoscopic3D liquid crystal display device or a stereoscopic 3D organicelectroluminescent display device, which displays such converted imageswith 3D effect for viewing by the user 116 without relying on specialglasses.

The encoding device 106 performs its operations in response toinstructions of a computer-readable program that is stored on acomputer-readable medium 118 (e.g., hard disk drive, flash memory card,or other nonvolatile storage device). Similarly, the decoding device 110and the conversion device 112 perform their operations in response toinstructions of a computer-readable program that is stored on acomputer-readable medium 120. Also, the computer-readable medium 120stores a database of information for operations of the decoding device110 and the conversion device 112.

In an alternative embodiment: (a) the encoding device 106 outputs thebit stream directly to the decoding device 110 via a communicationchannel (e.g., Ethernet, Internet, or wireless communication channel);and (b) accordingly, the decoding device 110 receives and processes thebit stream directly from the encoding device 106 in real-time. In suchalternative embodiment, the storage device 108 either: (a) concurrentlyreceives (in parallel with the decoding device 110) and stores the bitstream from the encoding device 106; or (b) is absent from the system100. The system 100 is formed by electronic circuitry components forperforming the system 100 operations, implemented in a suitablecombination of software, firmware and hardware, such as one or moredigital signal processors (“DSPs”), microprocessors, discrete logicdevices, application specific integrated circuits (“ASICs”), andfield-programmable gate arrays (“FPGAs”).

FIG. 2 is a diagram of viewing axes of left and right eyes of the user116. In the example of FIG. 2, a stereoscopic image is displayed by thedisplay device 114 on a screen (which is a convergence plane whereviewing axes of the left and right eyes naturally converge tointersect). The user 116 experiences the 3D effect by viewing the imageon the display device 114, so that various features (e.g., objects)appear on the screen (e.g., at a point D1), behind the screen (e.g., ata point D2), and/or in front of the screen (e.g., at a point D3).

Within the stereoscopic image, a feature's disparity is a horizontalshift between: (a) such feature's location within the left image; and(b) such feature's corresponding location within the right image. Alimit of such disparity is dependent on the camera system 104. Forexample, if a feature (within the stereoscopic image) is horizontallycentered on the point D1 within the left image, and likewisehorizontally centered on the point D1 within the right image, then: (a)such feature's disparity=D1−D1=0; and (b) the user 116 will perceive thefeature to appear at the point D1 with zero horizontal disparity on thescreen, which is a natural convergence distance away from the left andright eyes.

By comparison, if the feature is horizontally centered on a point P1within the left image, and horizontally centered on a point P2 withinthe right image, then: (a) such feature's disparity=P2−P1; and (b) theuser 116 will perceive the feature to appear at the point D2 withpositive disparity behind the screen, which is greater than the naturalconvergence distance away from the left and right eyes. Conversely, ifthe feature is horizontally centered on the point P2 within the leftimage, and horizontally centered on the point P1 within the right image,then: (a) such feature's disparity=P1−P2; and (b) the user 116 willperceive the feature to appear at the point D3 with negative disparityin front of the screen, which is less than the natural convergencedistance away from the left and right eyes. The amount of the feature'sdisparity (e.g., horizontal shift of the feature from P1 within the leftimage to P2 within the right image) is measurable as a number of pixels,so that: (a) positive disparity is represented as a positive number; and(b) negative disparity is represented as a negative number.

FIG. 3A is a diagram of a left image for viewing by the left eye (of theuser 116) on the display device 114. FIG. 3B is a diagram of a rightimage for viewing by the right eye (of the user 116) on the displaydevice 114. Accordingly, the left image (FIG. 3A) and its associatedright image (FIG. 3B) are a matched pair of left and right images, whichcorrespond to one another, and which together form a stereoscopic imagefor display to the user 116. The matched pair of left and right imagesare contemporaneously (e.g., simultaneously) digitized and output (tothe encoding device 106) by the left and right imaging sensors,respectively.

Portions of the image (e.g., features, such as objects, within theimage) include a mountain range, a truck, and a person's face. As shownin FIG. 3A, the person's face is horizontally centered on a point thatis located a distance DR (at a horizontal coordinate) away from the leftimage's right edge. Likewise, as shown in FIG. 3B, the person's face ishorizontally centered on a point that is located the same distance DR(at the equal horizontal coordinate as its matched point in FIG. 3A)away from the right image's right edge. Because the person's face ishorizontally centered on the same coordinate in both of the left andright images (of FIGS. 3A and 3B), the user 116 will perceive theperson's face to appear on the screen, which is a natural convergencedistance away from the left and right eyes.

By comparison, the mountain range and the truck within the left image ofFIG. 3A are left of the mountain range and the truck within the rightimage of FIG. 3B. As discussed hereinabove in connection with FIG. 2, ifa feature (e.g., at the point P1 in FIG. 2) within the left image isleft of the same feature (e.g., at the point P2 in FIG. 2) within theright image, then the user 116 will perceive such feature to appearbehind the screen. Accordingly, the user 116 will perceive the mountainrange and the truck (of FIGS. 3A and 3B) to appear behind the screen.

FIG. 4 is a diagram of features at various depths within thestereoscopic image of FIGS. 3A and 3B. Within the image, featuresinclude: (a) the person's face at a depth A, which is horizontallycentered on a variable point L_(A) within the left image (FIG. 3A) andhorizontally centered on a variable point R_(A) within the right image(FIG. 3B), where a disparity D_(A)=R_(A)−L_(A)=0 (so the user 116 willperceive the person's face to appear on the screen); (b) the truck at adepth B, which is horizontally centered on a variable point L_(B) withinthe left image (FIG. 3A) and horizontally centered on a variable pointR_(B) within the right image (FIG. 3B), where a disparityD_(B)=R_(B)−L_(B) is shown in FIG. 4; and (c) the mountain range at adepth C, which is horizontally centered on a variable point L_(C) withinthe left image (FIG. 3A) and horizontally centered on a variable pointR_(C) within the right image (FIG. 3B), where a disparityD_(C)=R_(C)−L_(C) is shown in FIG. 4. Accordingly, in the example ofFIGS. 3A, 3B and 4, the convergence plane is located at the depth A.

From among an image's features that are viewable (by the user 116) withacceptable sharpness, such image's depth of field is a differencebetween respective depths of: (a) a deepest one of those features(“deepest feature”); and (b) a shallowest one of those features(“shallowest feature”). If a stereoscopic image's depth of field is toolarge, then it can strain the user 116 in viewing such image with 3Deffect. The deepest feature's disparity is such image's maximum positivedisparity, and the shallowest feature's disparity is such image'sminimum negative disparity. Accordingly, in the example of FIG. 4, ifthe mountain range (at the depth C) is such image's deepest feature, andif the person's face (at the depth A) is such image's shallowestfeature, then: (a) such image's depth of field is a difference betweenthe depth C and the depth A; and (b) the disparity D_(C) is such image'smaximum positive disparity.

In response to the decoded information (e.g., capture information) andthe conversion information (e.g., type, size, resolution and pixeldensity of a screen of the display device 114, and preferences of theuser 116 and its then-current viewing angle and distance away from thedisplay device 114), the conversion device 112 automatically convertssuch image to increase: (a) quality of such image on the display device114; and/or (b) comfort of the user 116 in viewing such image with 3Deffect on the display device 114. For example, a length of D_(B) andD_(C) (as displayed on the display device 114) will increase or decreasein proportion to size of a screen of the display device 114.

In the illustrative embodiments, the conversion device 112 increasessuch quality and/or comfort by: (a) automatically determining whethersuch image's convergence plane complies with a limit on positivedisparity and a limit on negative disparity; and (b) if necessary,adjusting such image's convergence plane to comply with such limits. Theconversion device 112 receives such limits within the captureinformation and/or the conversion information. For example: (a) thelimit on positive disparity is smaller than a horizontal spacing betweenthe left and right eyes of the user 116; and (b) the limit on negativedisparity controls a permissible extent to which the shallowest featuremay appear (to the user 116) in front of the screen. After suchconversion, the conversion device 112: (a) writes the converted image(and/or a measurement of such image's adjusted convergence plane) forstorage into the storage device 108; and (b) outputs the converted imageto the display device 114 for display to the user 116.

Optionally, in performing such conversion, the conversion device 112adjusts for a difference between: (a) the interocular distance of thecamera system 104, which the conversion device 112 receives within thecapture information; and (b) a horizontal spacing between the left andright eyes of the user 116, which the conversion device 112 receiveswithin the conversion information. As a further option, in performingsuch conversion, the conversion device 112 adjusts for a differencebetween: (a) viewing angle and distance of the camera system 104 awayfrom the object 102, which the conversion device 112 receives within thecapture information; and (b) viewing angle and distance of the user 116away from the display device 114, which the conversion device 112receives within the conversion information. As yet another option, withrespect to the object 102 and other features that are focused withinsuch image, the conversion device 112 performs such conversion (e.g.,including adjustment of brightness and contrast within such image) in amanner that improves viewing by the user 116 of the object 102 and suchother features with 3D effect on the display device 114, in response to:(a) focus settings and exposure settings of the camera system 104, whichthe conversion device 112 receives within the capture information; and(b) the conversion information.

As discussed hereinabove in connection with FIG. 1, per stereoscopicimage, the encoding device 106 computes such image's maximum positivedisparity and minimum negative disparity by automatically: (a) detectingone or more features within such image; (b) computing respectivedisparities (of such features) between the left and right images; (c)determining a highest one of those respective disparities (which is suchimage's maximum positive disparity); and (d) determining a lowest one ofthose respective disparities (which is such image's minimum negativedisparity). Such disparities and the capture information are: (a)encoded into the bit stream by the encoding device 106; (b) decoded fromthe bit stream by the decoding device 110; and (c) received from thedecoding device 110 by the conversion device 112. In that manner, theconversion device 112 performs its automatic conversion of such imagewith: (a) more efficiency, because the conversion device 112 is notrequired to compute such disparities; and (b) more efficacy, because theconversion device 112 is responsive to the capture information and theconversion information.

If such image's minimum negative disparity violates the limit onnegative disparity, or if such image's maximum positive disparityviolates the limit on positive disparity, then such violation can strainthe user 116 in viewing such image with 3D effect. Accordingly, inresponse to the conversion device 112 determining that such image'sminimum negative disparity violates the limit on negative disparity(e.g., according to type, size, resolution and pixel density of thescreen of the display device 114, and preferences of the user 116 andits then-current viewing angle and distance away from the display device114), the conversion device 112 automatically adjusts such image'sconvergence plane to comply with such limit. For such adjustment, theconversion device 112: (a) computes a difference between such image'sminimum negative disparity and such limit; (b) shifts the left image ina left direction by one-half of such difference; and (c) shifts theright image in a right direction by one-half of such difference.

Similarly, in response to the conversion device 112 determining thatsuch image's maximum positive disparity violates the limit on positivedisparity (e.g., according to type, size, resolution and pixel densityof the screen of the display device 114, and preferences of the user 116and its then-current viewing angle and distance away from the displaydevice 114), the conversion device 112 automatically adjusts suchimage's convergence plane to comply with such limit. For suchadjustment, the conversion device 112: (a) computes a difference betweensuch image's maximum positive disparity and such limit; (b) shifts theleft image in a right direction by one-half of such difference; and (c)shifts the right image in a left direction by one-half of suchdifference. However, the conversion device 112 performs such adjustmentonly to an extent possible while ensuring that such image's convergenceplane complies with the limit on negative disparity (e.g., ensuring thatsuch image's minimum negative disparity complies with the limit onnegative disparity).

FIG. 5A is a diagram of the left image of FIG. 3A, in which the mountainrange is horizontally centered on a point (within dashed enclosure) thatis located L_(C) away from the left image's left edge. FIG. 5B is adiagram of the right image of FIG. 3B, in which the mountain range ishorizontally centered on a point (within dashed enclosure) that islocated R_(C) away from the right image's left edge. In this example:(a) the mountain range is such image's deepest feature; (b) the mountainrange's disparity R_(C)−L_(C)=D_(C) is such image's maximum positivedisparity; (c) D_(B) is the limit on positive disparity; and (d)D_(C)=2×D_(B), so D_(C) violates the limit on positive disparity by theamount D_(B).

FIG. 6A is a diagram of a displayable version of the left image of FIG.5A, after the conversion device 112 has adjusted the convergence planeto comply with the limits on positive and negative disparity. FIG. 6B isa diagram of a displayable version of the right image of FIG. 5B, afterthe conversion device 112 has adjusted the convergence plane to complywith the limits on positive and negative disparity. In this example, theconversion device 112 has automatically: (a) computed a differencebetween such image's maximum positive disparity (D_(C)) and the limit onpositive disparity (D_(B)), so that such difference=D_(C)−D_(B)=D_(B);(b) shifted the left image in a right direction by one-half of suchdifference, so that the mountain range in FIG. 6A is horizontallycentered on a point (within dashed enclosure) that is locatedL_(C)+D_(B)/2 away from the left image's left edge; and (c) shifted theright image in a left direction by one-half of such difference, so thatthe mountain range in FIG. 6B is horizontally centered on a point(within dashed enclosure) that is located R_(C)−D_(B)/2 away from theright image's left edge.

FIG. 7 is a diagram of features at various depths within thestereoscopic image of FIGS. 6A and 6B. As shown in the example of FIGS.6A, 6B and 7, a disparity of the mountain range between R_(C) and L_(C)(at the depth C) has been reduced to R_(C)−L_(C)=D_(C)−D_(B)=D_(B)(instead of D_(C)), so that: (a) such reduced disparity complies withthe limit on positive disparity; and (b) the user 116 will continueperceiving the mountain range to appear behind the screen. Bycomparison, in this same example, a disparity of the person's facebetween R_(A) and L_(A) (at the depth A) has been increased toR_(A)−L_(A)=−D_(B) (instead of 0), so that: (a) such increased disparitystill complies with the limit on negative disparity; and (b) the user116 will perceive the person's face to appear in front of the screen.Accordingly, in this same example, a disparity of the truck betweenR_(B) and L_(B) (at the depth B) has been reduced to R_(B)−L_(B)=0(instead of D_(B)), so that: (a) the convergence plane is located at thedepth B; (b) the truck is horizontally centered on the same point inFIGS. 6A and 6B; and (c) the user 116 will perceive the truck to appearon the screen.

FIG. 8A is a diagram of a cropped version of the left image of FIG. 5A,after the conversion device 112 has adjusted the convergence plane tocomply with the limits on positive and negative disparity. FIG. 8B is adiagram of a cropped version of the right image of FIG. 5B, after theconversion device 112 has adjusted the convergence plane to comply withthe limits on positive and negative disparity. For example, inhorizontally shifting the left image of FIG. 5A in a right direction,additional left image information (e.g., beyond a left edge of the leftimage of FIG. 5A) might be unavailable to the conversion device 112.Similarly, in horizontally shifting the right image of FIG. 5B in a leftdirection, additional right image information (e.g., beyond a right edgeof the right image of FIG. 5B) might be unavailable to the conversiondevice 112.

In response to such unavailability, the conversion device 112automatically adjusts such image's convergence plane to comply with thelimit on positive disparity by: (a) cropping the left edge of the rightimage for achieving such compliance, to an extent of the differencebetween such image's maximum positive disparity and the limit onpositive disparity; (b) to the same extent, cropping the right edge ofthe left image for equaling size of the left and right images; (c)cropping the bottom (and/or top) edges of the right and left images topreserve the stereoscopic image's aspect ratio; and (d) optionally,magnifying the cropped versions of the left and right images to restoretheir original dimensions that existed before such cropping. However,the conversion device 112 performs such adjustment only to an extentpossible while ensuring that such image's convergence plane complieswith the limit on negative disparity (e.g., ensuring that such image'sminimum negative disparity complies with the limit on negativedisparity).

Accordingly, in the example of FIGS. 8A and 8B, the conversion device112 has automatically adjusted such image's convergence plane to complywith the limit on positive disparity by: (a) cropping the left edge ofthe right image for achieving such compliance, to an extent of thedifference between such image's maximum positive disparity (D_(C)) andthe limit on positive disparity (D_(B)), so that suchdifference=D_(C)−D_(B)=D_(B), as shown in FIG. 8B; (b) to the sameextent, cropping the right edge of the left image for equaling size ofthe left and right images, as shown in FIG. 8A; and (c) cropping thebottom edges of the right and left images to preserve the stereoscopicimage's aspect ratio, as shown in FIGS. 8A and 8B.

For example, as shown in FIG. 8A, the dashed enclosure (around thetruck) is horizontally centered on a point that is located (at ahorizontal coordinate): (a) a first distance away from the left edge ofthe left image; and (b) a second distance away from the visible(non-cropped) right edge of the left image. Similarly, as shown in FIG.8B, the dashed enclosure (around the truck) is horizontally centered onthe same point that is located (at the same horizontal coordinate): (a)the first distance away from the visible (non-cropped) left edge of theright image; and (b) the second distance away from the right edge of theright image. Accordingly, the user 116 will perceive such point (at suchhorizontal coordinate) to appear on the screen, which is a naturalconvergence distance away from eyes of the user 116.

Similarly, in response to such unavailability, the conversion device 112automatically adjusts such image's convergence plane to comply with thelimit on negative disparity by: (a) cropping the left edge of the leftimage for achieving such compliance, to an extent of the differencebetween such image's minimum negative disparity and the limit onnegative disparity; (b) to the same extent, cropping the right edge ofthe right image for equaling size of the left and right images; (c)cropping the bottom (and/or top) edges of the right and left images topreserve the stereoscopic image's aspect ratio; and (d) optionally,magnifying the cropped versions of the left and right images to restoretheir original dimensions that existed before such cropping.

FIG. 9 is a flowchart of operation of the conversion device 112. Theoperation begins at a step 902, at which the conversion device 112receives the decoded information from the decoding device 110. At a nextstep 904, the conversion device 112 receives the conversion informationfrom the display device 114. At a next step 906, in response to thedecoded information and the conversion information, the conversiondevice 112 automatically determines whether the stereoscopic image'sminimum negative disparity complies with the limit on negative disparity(e.g., according to type, size, resolution and pixel density of thescreen of the display device 114, and preferences of the user 116 andits then-current viewing angle and distance away from the display device114).

In response to the conversion device 112 determining that thestereoscopic image's minimum negative disparity violates the limit onnegative disparity, the operation continues from the step 906 to a step908. At the step 908, the conversion device 112 automatically adjustssuch image's convergence plane to comply with such limit by shifting (asdiscussed hereinabove in connection with FIGS. 6A and 6B) and/orcropping (as discussed hereinabove in connection with FIGS. 8A and 8B)the left and right images. After the step 908: (a) the conversion device112 writes the converted image (and/or a measurement of such image'sadjusted convergence plane) for storage into the storage device 108; (b)the conversion device 112 outputs the converted image to the displaydevice 114 for display to the user 116; and (c) the operation returns tothe step 902 for processing of a next image.

Conversely, in response to the conversion device 112 determining at thestep 906 that the stereoscopic image's minimum negative disparitycomplies with the limit on negative disparity, the operation continuesfrom the step 906 to a step 910. At the step 910, in response to thedecoded information and the conversion information, the conversiondevice 112 automatically determines whether the stereoscopic image'smaximum positive disparity complies with the limit on positive disparity(e.g., according to type, size, resolution and pixel density of thescreen of the display device 114, and preferences of the user 116 andits then-current viewing angle and distance away from the display device114). In response to the conversion device 112 determining that thestereoscopic image's maximum positive disparity violates the limit onpositive disparity, the operation continues from the step 910 to a step912.

At the step 912, the conversion device 112 automatically adjusts suchimage's convergence plane to comply with such limit by shifting (asdiscussed hereinabove in connection with FIGS. 6A and 6B) and/orcropping (as discussed hereinabove in connection with FIGS. 8A and 8B)the left and right images. However, the conversion device 112 reducessuch adjustment if necessary to ensure that such image's minimumnegative disparity complies with the limit on negative disparity. Afterthe step 912: (a) the conversion device 112 writes the converted image(and/or a measurement of such image's adjusted convergence plane) forstorage into the storage device 108; (b) the conversion device 112outputs the converted image to the display device 114 for display to theuser 116; and (c) the operation returns to the step 902 for processingof a next image. Conversely, in response to the conversion device 112determining at the step 910 that the stereoscopic image's maximumpositive disparity complies with the limit on positive disparity, theoperation returns from the step 910 to the step 902.

FIG. 10 is a diagram of an example packet of an encoded bit stream. Asshown in FIG. 10, the example packet includes: (a) a header; and (b) anencoded left image and an encoded right image, which together form thestereoscopic image. The header includes: (a) a standard header; and (b)a 3D header, which includes the capture information. In the illustrativeembodiments, the capture information is encoded within a modified (e.g.,extended) version of: (a) a header for the JPEG 2000 3D (“JP3D”)standard of the Joint Photographic Experts Group (“JPEG”); (b)supplemental enhancement information (“SEI”) for the advanced videocoding (“AVC”) H.264 standard of the International TelecommunicationUnion's Telecommunication Standardization Sector (“ITU-T”); and/or (c) aparameter set for the AVC H.264 standard's multiview video coding(“MVC”) extension.

In the illustrative embodiments, a computer program product is anarticle of manufacture that has: (a) a computer-readable medium; and (b)a computer-readable program that is stored on such medium. Such programis processable by an instruction execution apparatus (e.g., system ordevice) for causing the apparatus to perform various operationsdiscussed hereinabove (e.g., discussed in connection with a blockdiagram). For example, in response to processing (e.g., executing) suchprogram's instructions, the apparatus (e.g., programmable informationhandling system) performs various operations discussed hereinabove.Accordingly, such operations are computer-implemented.

Such program (e.g., software, firmware, and/or microcode) is written inone or more programming languages, such as: an object-orientedprogramming language (e.g., C++); a procedural programming language(e.g., C); and/or any suitable combination thereof. In a first example,the computer-readable medium is a computer-readable storage medium. In asecond example, the computer-readable medium is a computer-readablesignal medium.

A computer-readable storage medium includes any system, device and/orother non-transitory tangible apparatus (e.g., electronic, magnetic,optical, electromagnetic, infrared, semiconductor, and/or any suitablecombination thereof) that is suitable for storing a program, so thatsuch program is processable by an instruction execution apparatus forcausing the apparatus to perform various operations discussedhereinabove. Examples of a computer-readable storage medium include, butare not limited to: an electrical connection having one or more wires; aportable computer diskette; a hard disk; a random access memory (“RAM”);a read-only memory (“ROM”); an erasable programmable read-only memory(“EPROM” or flash memory); an optical fiber; a portable compact discread-only memory (“CD-ROM”); an optical storage device; a magneticstorage device; and/or any suitable combination thereof.

A computer-readable signal medium includes any computer-readable medium(other than a computer-readable storage medium) that is suitable forcommunicating (e.g., propagating or transmitting) a program, so thatsuch program is processable by an instruction execution apparatus forcausing the apparatus to perform various operations discussedhereinabove. In one example, a computer-readable signal medium includesa data signal having computer-readable program code embodied therein(e.g., in baseband or as part of a carrier wave), which is communicated(e.g., electronically, electromagnetically, and/or optically) viawireline, wireless, optical fiber cable, and/or any suitable combinationthereof.

Although illustrative embodiments have been shown and described by wayof example, a wide range of alternative embodiments is possible withinthe scope of the foregoing disclosure.

What is claimed is:
 1. A method comprising: receiving, at a conversiondevice, capture information from a decoding device, wherein the captureinformation comprises a stereoscopic image of first and second views,maximum positive disparity of a first object in the first and secondviews, and minimum negative disparity of a second object in the firstand second views; receiving, at the conversion device, conversioninformation from a display device; determining, at the conversiondevice, whether a convergence plane of the stereoscopic image complieswith the maximum positive disparity and minimum negative disparity;adjusting, at the conversion device, the first view of the stereoscopicimage by a first amount at a first edge based on: the maximum positivedisparity of the first object; the minimum negative disparity of thesecond object; and the determination of whether the convergence plane ofthe stereoscopic image complies with the maximum positive disparity andminimum negative disparity; adjusting, at the conversion device, thesecond view of the stereoscopic image by a second amount at a secondedge, wherein the second amount is equal to the first amount and thesecond edge is opposite the first edge; and outputting, by theconversion device, the adjusted first view and the adjusted second viewof the stereoscopic image to the display device.
 2. The method of claim1, wherein the stereoscopic image is from a stereoscopic camera system,and wherein the capture information includes at least one of thefollowing: a type of the stereoscopic camera system; an interoculardistance between first and second imaging sensors of the stereoscopiccamera system; a plane where viewing axes of the first and secondimaging sensors intersect; a viewing angle of the stereoscopic camerasystem away from an object; a distance of the stereoscopic camera systemaway from the object; a focus setting of the stereoscopic camera system;and an exposure setting of the stereoscopic camera system.
 3. The methodof claim 1, wherein the first and second views are left and right views,respectively.
 4. The method of claim 1, wherein the decoding the maximumpositive disparity and the minimum negative disparity comprises decodingthe maximum positive disparity and the minimum negative disparity from aheader of the capture information.
 5. The method of claim 1, wherein theconversion information about the display device includes at least one ofthe following: a type of the display device; a size of the displaydevice; a resolution of the display device; and a pixel density of thedisplay device.
 6. The method of claim 1, further comprising: receiving,by the conversion device, user information about a user of the displaydevice from the display device, wherein the information about the userincludes at least one of the following: a preference of the user; aviewing angle of the user away from the display device; and a distanceof the user away from the display device.
 7. The method of claim 6,wherein adjusting the stereoscopic image is further based on thereceived user information.
 8. The method of claim 1, wherein adjustingthe stereoscopic image comprises adjusting the convergence plane byshifting at least one of the first and second views in relation to oneanother.
 9. The method of claim 1, wherein adjusting the stereoscopicimage comprises adjusting the convergence plane by cropping at least oneof the first and second views.
 10. A conversion device comprising: oneor more processors; and a memory coupled to the processors comprisinginstructions executable by the processors, the processors being operablewhen executing the instructions to: receive, at the conversion device,capture information from a decoding device, wherein the captureinformation comprises a stereoscopic image of first and second views,maximum positive disparity of a first object in the first and secondviews, and minimum negative disparity of a second object in the firstand second views; receive, at the conversion device, conversioninformation from a display device; determine, at the conversion device,whether a convergence plane of the stereoscopic image complies with themaximum positive disparity and minimum negative disparity; adjust, atthe conversion device, the first view of the stereoscopic image by afirst amount at a first edge based on: the maximum positive disparity ofthe first object; the minimum negative disparity of the second object;and the determination of whether the convergence plane of thestereoscopic image complies with the maximum positive disparity andminimum negative disparity; adjust, at the conversion device, the secondview of the stereoscopic image by a second amount at a second edge,wherein the second amount is equal to the first amount and the secondedge is opposite the first edge; and output, by the conversion device,the adjusted first view and the adjusted second view of the stereoscopicimage to the display device.
 11. The conversion device of claim 10,wherein the stereoscopic image is from a stereoscopic camera system, andwherein the capture information includes at least one of the following:a type of the stereoscopic camera system; an interocular distancebetween first and second imaging sensors of the stereoscopic camerasystem; a plane where viewing axes of the first and second imagingsensors intersect; a viewing angle of the stereoscopic camera systemaway from an object; a distance of the stereoscopic camera system awayfrom the object; a focus setting of the stereoscopic camera system; andan exposure setting of the stereoscopic camera system.
 12. Theconversion device of claim 10, wherein the first and second views areleft and right views, respectively.
 13. The conversion device of claim10, wherein the decoding the maximum positive disparity and the minimumnegative disparity comprise: decoding the maximum positive disparity andthe minimum negative disparity from a header of the capture information.14. The conversion device of claim 10, wherein the conversioninformation comprises at least one of the following: a type of thedisplay device; a size of the display device; a resolution of thedisplay device; and a pixel density of the display device.
 15. Theconversion device of claim 10, wherein the processors are furtheroperable when executing the instructions to receive, at the conversiondevice, user information about a user from the display device; whereinthe user information comprises at least one of the following: apreference of the user; a viewing angle of the user away from thedisplay device; and a distance of the user away from the display device.16. The conversion device of claim 15, wherein adjusting thestereoscopic image is further based on the received user information.17. The conversion device of claim 10, wherein adjusting thestereoscopic image comprises adjusting the convergence plane by shiftingat least one of the first and second views in relation to one another.18. The conversion device of claim 10, wherein adjusting thestereoscopic image comprises adjusting the convergence plane by croppingat least one of the first and second views.
 19. One or morecomputer-readable non-transitory storage media embodying software thatis operable when executed to: receive, at a conversion device, captureinformation from a decoding device, wherein the capture informationcomprises a stereoscopic image of first and second views, maximumpositive disparity of a first object in the first and second views, andminimum negative disparity of a second object in the first and secondviews; receive, at the conversion device, conversion information from adisplay device; determine, at the conversion device, whether aconvergence plane of the stereoscopic image complies with the maximumpositive disparity and minimum negative disparity; adjust, at theconversion device, the first view of the stereoscopic image by a firstamount at a first edge based on: the maximum positive disparity of thefirst object; the minimum negative disparity of the second object; andthe determination of whether the convergence plane of the stereoscopicimage complies with the maximum positive disparity and minimum negativedisparity; adjust, at the conversion device, the second view of thestereoscopic image by a second amount at a second edge, wherein thesecond amount is equal to the first amount and the second edge isopposite the first edge; and output, by the conversion device, thestereoscopic image to the display device.
 20. The media of claim 19,wherein the stereoscopic image is from a stereoscopic camera system, andwherein the capture information includes at least one of the following:a type of the stereoscopic camera system; an interocular distancebetween first and second imaging sensors of the stereoscopic camerasystem; a plane where viewing axes of the first and second imagingsensors intersect; a viewing angle of the stereoscopic camera systemaway from an object; a distance of the stereoscopic camera system awayfrom the object; a focus setting of the stereoscopic camera system; andan exposure setting of the stereoscopic camera system.
 21. The media ofclaim 19, wherein the first and second views are left and right views,respectively.
 22. The media of claim 19, wherein the decoding themaximum positive disparity and the minimum negative disparity comprisesdecoding the maximum positive disparity and the minimum negativedisparity from a header of the capture information.
 23. The media ofclaim 19, wherein the conversion information comprises at least one ofthe following: a type of the display device; a size of the displaydevice; a resolution of the display device; and a pixel density of thedisplay device.
 24. The media of claim 19, wherein the software isfurther operable when executed to receive, at the conversion device fromthe display device, user information about a user of the display device;wherein the user information comprises at least one of the following: apreference of the user; a viewing angle of the user away from thedisplay device; and a distance of the user away from the display device.25. The media of claim 24, wherein adjusting the stereoscopic imagecomprises adjusting the convergence plane in response to the informationabout the user.
 26. The media of claim 19, wherein adjusting thestereoscopic image comprises adjusting the convergence plane by shiftingat least one of the first and second views in relation to one another.27. The media of claim 19, wherein adjusting the stereoscopic imagecomprises adjusting the convergence plane by cropping at least one ofthe first and second views.